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1 Introduction 

Given a sequence oq, ai, a2i • • • > Q^ni • • • of elements of a commutative ring R (for example, the 
complex numbers, polynomials or rational functions), one usually describes as Euler-Seidel ma- 
trix associated with (a„) the double sequence (a^) (n > 0, A; > 0) given by the recurrence [7|: 



k 



^t' + ^nti {k>l,n>0). 



The sequence (a^) of the first row of the matrix is the initial sequence. The sequence (og ) of the 
first column of the matrix is the final sequence. Such a matrix is equivalent to the table obtained 
by computing the finite difference of consecutive terms of (cq ) and iterating the procedure. One 
passes from the initial sequence to the last one and conversely through 



«o = E ■h°^«n = E(-ir-i;ho. (1) 

4 = ^ ^ 1 = ^ ^ 

If one sets an = (— l)"a^ and a* = (— l)"aQ, then the above relations can be written as 

< = ^ an = i;(-ir (2) 

*=o i=o 

In ^21 the sequence (a*) is called the dual sequence of (a„). It is well-known that if a„ = 
(— where (Bn) = (1, —1/2, 1/6,0, —1/30, . . .) is the sequence of Bernoulli numbers, then 
a* = a„, that is ((— l)"i3„) is self-dual. Generalizing the results of Kaneko |10j and Momiyama 
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on Bernoulli numbers, Sun jl2j has recently proved some remarkable identities on dual sequences. 
Other generalizations of Kaneko's identity have been obtained by Gessel 0] using umbral cal- 
culus. 

The aim of this paper is to give a g'- version of Sun's results in ^2]- In the last two decades 
there has been an increasing interest in generalizing the classical results with a generic parameter 
q, which is the so-called phenomenon of "g-disease". As regards Euler-Seidel matrix Clarke et 
al. [HI have given a g-analog of (1) with application to g-enumeration of derangements. 

We shall need some standard q-notation, which can be found in Gasper and Rahman's 
book jSj. The g-shifted factorial {a;q)n is defined by {a;q)o = 1 and 



(a;g)„ = (l-a)(l-a(?)---(l-a(?"-^) 
if n is a positive integer. For k £ Z the fc-integer [k]q is defined by [k]^^ 



so [-k]^ 



-q ^[k]q. For integer k, the g-binomial coefficient [^] is defined by [^] = if /c < and 

(1 - - • • • (1 - g^-^^+i) 



if A; is a positive integer. Let (on) be a sequence of a commutative ring. We call the sequence 
«) given by 

n r -1 

n 



1=0 



the q-dual sequence of (on). By Gauss inversion p. 96] we get 



(3) 



r=0 



(4) 



We will need the following (/-analog of binomial formula [31 p. 36]: 



iz;q)n = 

j=0 



-lyz^qii), 



and the g-Chu-Vandermonde formula [SI p. 354]: 



2^1 



q ,a 



k=0 



^ (c/a;g)n ^ 

{c;q)k {q;q)k {c;q)n 



(5) 



(6) 



The following is our basic theorem. 
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Theorem 1. For A;, / € N the following identities hold true: 



E 

j=0 



j=o L-^-l i=o 

i+i 

E 

j=0 



Ll)!^i±2±i„er) 



E 

i=o 



fc + 1 
3 



(7) 
(8) 



(9) 



The above theorem is a g-analog of Theorem 2.1 in Sun J2]- Note also that Q was also a 
g-analog of Theorem 7.4 in Gessel i9j. 

The rest of this paper will be organized as follows: we prove Theorem 1 in Section 2 and 
present a g-analog of Sun's main theorem in Section 3. In Section 4, we present some interesting 
examples as applications of our Theorems 1 and 2. 



2 Proof of Theorem 1 



Plugging Q into the first sum of the left-hand side of Q , we have 



i=o 



where 



and 



B = E 



(-1)^ 



^^ = E 

j=0 



-1) 



E 



+ j + 1 



(-l)^a,g(2). 



It is known (see for further applications) that 
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(x + ao)(x + ai) • • • (x + a;) 



E- 



a; + a 



'J 



Setting x = —q ^ ^ and ai = {0 ^ i ^ I) in (|11() we obtain 



j=0 



(10) 



(11) 



(12) 
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It follows that 



B 



k+l+l 



c 



T.i-^w'^ E (-1) 



i=l 



j=i- 


fc-i 


' k ' 




i - 1 





as 


follows 


'f 




'k + f 


J. 




i - 1 



k-^+2 '9'' 



J't')-lj-ik+l)l 



Applying the g-Chu-Vandermonde formula © we obtain 



c = E(-ir|r^''' 



k 

i - 1 



{qk-^+2.q)^ 



i=l 
k 

E 



■ k ■ 

i - / - 1 



Substituting the values of B and C into ifTU]) yields ((TJ. 

To derive © and © from Q we define the linear operator 5q by 

(Jg(an) = -g^~"[n]ga„_i for n > 0. 

Then 5g(a*) = [n]ga*_]^. Indeed, 



i=0 



n 



1=0 



n — 1 
i - 1 



i=0 



\n\„a. 



Now, applying (5g to ((TJ yields ©• Furthermore, replacing A; by + 1 and / by / + 1 in Q then 
applying 5q on both sides yields Q- 

Remark: We can also prove © and © directly by using the g-Chu-Vandermonde formula. 



3 A g-analog of Sun's main theorem 

In this section, we assume that y and z are commuting indeterminates. Define [x, y]" by 
[x, y]^ = 1 and 

n 



i=0 
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for positive integer n. So = {x + y)" when q = 1. Similarly 



1=0 



and hence [x, y, z]"' is a symmetric polynomial of x, y, z and [x, y, z]" = (x + y + z)" when ^ = 1. 
Like the definition of Bernoulli polynomials, we introduce 



An{x) = j2i-^y 



i=Q 



am'^^x''-' and Al(x) = ^^-Vf 

j=0 



The following is our g-analog of the main theorem of Sun "12", Th. 1.1]. 
Theorem 2. Let k,l e'N, then 
I 



3=0 



j=0 



(-i)T 

i=o 

l+l 

j=0 



^k-i -z, -x]) ^ ao(-x)^+'+^ 



j=0 



x' 

j=0 L 



x'=-^A^+,([l,-z,-x])g("') 



/ + 1 
J 

(-i)'^E 

i=o 



+ 1 



[/+i + l]gA+j([l,-z,-x])(7 



Proof. We derive from and © that 



A^{[l,-x\) = 



i=0 



E 

i,j,s>0 



n 



(-irE 

i=o 

(-ir^:(x) 





(- 


J. 




i,s>0 '- 


n 


(- 


J 





n - J 
s 



n — I 
s 

i-iyx^ 



i-xY 



n — J — s 



-iya*x"-^' 



(13) 
(14) 



(15) 



(16) 
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and 



^„([l,-z,-x]) = Yl 



i=0 

E 

i,j>0 

E 

i,j>0 
n 

E 

i=o 



n — I 
. J 



(-l)^a,[l,-z,-x]"-^<?(2) 

-iyx^An-j{[i,-z]) 



n- J 
i 



{-iya,[l,-zr-^-^q(^) 



(17) 



Denote the first sum of the left-hand side in (|T3|l by C. Applying (fTHj) and ([TTjl . the left-hand 
side of ((T^ is equal to 



k 



i+j+i 



i=0 



i 



Aii[l,-z])i-xy+^+'-'+C 



ao{-x)''+'+'B + S + C, 



(18) 



where 



and 



fi = E 

j=0 



(-l)J^ 



J. 



l+j 



S=(-l)k+l+lY^ ^ (-l)Jg('^')-M;+i+l)^ 



j=Q 



i=l 



l + j 

i - 1 



Exchanging fc and / in (|12|1 yields 



i3 



Now, we show that S = —C. Exchanging the order of summation we have 



s = [-if+i+^Y, 

i=l 



i - 1 



-X 



2^1 



J-i+2 



■,Q,Q 



-k{l+l) 



i=l 
j=0 



■ / ■ 

i - 1 



(^^y g-Chu-Vandemonde) 



i - A; - 1 



[A:+i + l]. 



-c. 
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Next, the right-hand side of ((Til) is equal to 



E 

1=0 



1 + 3 
i 



i 



i=0 



J-i+1 



;q,q 



(9 '■,q)h 



^k(l+l) 



i=0 



i — k 



k+l—i A* f ^\^—ik+k'^+kl 



j=0 



which is exactly the left-hand side of (|14() . 

Finally, exchanging the order of summation, the right-hand side of (|15|1 can be written as 



k+l 

R = {-l)'Y. 

3=0 



i,j>0 
l+l 



k + l 
j . 



1+3 



1=0 



i=0 



7 + 1 



fc+/+l-i 



(_^)'+i-M,([l,-z])g(V)-i 



i + l 



-k-l 1+2 

1 y 



j-j+i 



By g-Chu-Vandermonde formula we have 

i+i 



R 



1=0 

l+l 



i=0 



(-i^E 

i=o 



/ + 1 

i 

l + l 

i — k 

l + l 
j 



k+l+l-ir- , -|i A*(^\ (l ' ^'g)fc+l f;;)+(fc+l)(/+2) 



which is exactly the left-hand side of (fT5|) . [] 

Remark. When q = I, Theorems 1 and 2, which correspond to Theorems 2.2 and 1.1 of Sunjl2j. 
are actually equivalent. Indeed, in such case, we have 



(-i)m:(i-x) = ^„(x). 



(19) 
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which can be verified as follows: 



i=0 



E " ».•(- 1)' 



i=0 
n 



E(;)(-ir-E(;j(-iv».(i--)' 

/ n. — 1 \ 

(x - 1)"-* 

E (")(-!) 



,.0 

E(")(-i)'%E(":f 



j=0 

n 



j=0 



Now, taking a„ = (-l)'+'^+"x^+'~"A„(y) with g = 1, 



i=0 
n 



E 

i=0 



j=o ^-^^ i=j V* - J 



It follows from ((THJ that 

Substituting the above values of a„ and a* in Theorem 1 we obtain Theorem 2. Conversely, it 
is easy to see that Theorem 1 is a special case of Theorem 2 because 

A„(0) = (-l)"a„, Anil) = al. 

Hence we have proved that Theorems 1 and 2 are actually equivalent when q = 1. 



4 Some applications 

In this section we derive some examples from our main theorem, most of them are g-analogs of 
results in Sun P^ . 

Example 1 

For any fixed integer i > let a„ = (-1)" ["]t"~*g(2), then it follows from © and © that 



E 

fc=0 

n 
i 

n 
i 



n 




'k 


k 




i 



E 



e-'qQ+iS) 



n — I 
k — i 



k=i 

{-tq'-q)n-iq' 
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Substituting the above values in of Theorem 1 yields 



E 

j=0 



'f 




'k + f 


J. 




i 



i 



il+j-iqkl+j{j-i)/2^ (20) 



j=0 

For variations of methods, we will give two more proofs of ()2U() . Note that when q = 1 Eq. 1)20^ 
reduces to a crucial result of Sun jl21 Lemma 3.1], which was proved by using derivative operator. 

We first ^-generalize Sun's proof by using (/-derivative operator. For any polynomial f{t) in 
t, let Dq be the ^-derivative operator with respect to t: 

{q-l)t ■ 

Clearly we have 

fl" — 1 

Dgt^ = ^ -t^-\ Dg{{-t; q)n) = [nU-qt; 

q — I 

For integer i > define [i]q\ = n}=ob]'?' then 



Di{{-t;q)n) 



{-qH;q)n- 



(21) 
(22) 



By Gauss inversion, the q'-binomial formula Q is equivalent to 

n p -1 

= ^(-l)^get')-"^- ^ {z;q),. 
j=o LJJ 

Substituting z by —tq'^ we get 

(_l)n-igi(i+l)/2-nj(_^^fc.^)^._ 



(23) 



Now, using the g-derivative operator and H21() - H23() . we can write the difference of the two sides 
of (Unj as follows: 



1 



-t;q)kY^ 

j=0 



k\l 



—Dl[{-t-q)k{tq''Y-{tq')\-t-q)k], 



-.k\li 



J(i-i)/2^i 



which is clearly equal to 0. 

Our second proof of (|2()|) uses the machinery of basic hypergeometric functions. Rewriting 
(|2L)|1 in terms of basic hypergeometric functions, we have 



{-l)\-qH-q)k-iq^^h4>2 



q \ q''+\ 



-tq' 



t q 291 



,-fe „/+l 



1 ■,q,-tq 



(24) 
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A standard proof of H24() goes then as follows: 



{-iy{-tq\q)k-d')i-tq'^-y,^ 



q \q \ {-tq 



(by p.241(III.ll)]) 



(by p.241(III.6)]) 



■,q,q 



-i „k+l+l-i 



J-i+l 



; q, -W 



M4-i( +„j.„\_ (— ^g^; q)c 

{-tq'-,q)c 



q^h^-\-tq'-. 



)k-i- 



-291 



q 1 ■ 



(by p.241(III.3)]) 
which is equal to the right-hand side of (j^lj). 



Example 2 

Let an = ["^mT n By the notation ©, we have 

n 



i=0 

Theorem 1 implies that 

k 

E 

3=0 

= (-1)' 

k<j<m 



n 




X + i 




i 


m 





(-IfL-n]?"""^^^^ if m>n, 
otherwise. 



'k' 


i-iy 


'x + l+j + l 


J. 




m 



1 


I 




X 




j-k- 1 




m — j 



mil+j+l)+{^) 

„e 2')+(D-'o-i)-'-j- + 



[k + l + l],[ 



k+ll 



Example 3 

Let Cn = 



for n G N. Then < = [^■;%"^/[^]. In fact, 



(-1/ 



-n + /c — 1 
k 



nk-Q 



E 



i=0 



X — I 

n — i 





y 

i 


qil) = (- 




X 










i=0 




n - 


- X — 1 + y 




X — 


y 






n 




n 





n — I 



ny 



By the identities in Theorem 1, we obtain 

m (-ly L+l+i] (.+1) ^A (-1)^ [fc+j+i] (fc+,-+i)^+(^-+i)-;(fc+,-+i) 
rx-ii y ^ Z-,- p-ii y 



E 

i=o 



+ ^ + 1] [T] 
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and 




Example 4 

Carlitz |^ (3.1)] defined the q-Stirling numbers of the second kind by 







n 












i 




q 





By Gauss inversion we get 



E 

1=0 



n 



1- i=0 

n 



J_y-(_i)n-.(T)- 



i=0 



\n — i\ 



Iq ■ 



So we have the following g-dual sequences: 

an = (-1)"N,! 



Substituting these values in Theorem 1 yields corresponding identities. For example, applying 
dHl we obtain 



3=0 



1+3 
. j . 



[k]ql 



[k-jW- U+j 



m 



The left-hand side of the above identity is called a non-central q-Stirling number of the second 
kind, with non-centrality parameter k, by Charalambides fP. This number was first discussed 
by Carlitz |^ (3.8)] and recently by Charalambides (3.5)]. Note that for A; = these numbers 
reduce to the usual (^-Stirling numbers of the second kind, while for k ^ the above identity 
connects the non-central to the usual g-Stirling numbers of the second kind. 



Example 5 

Taking e{t) = X^^g iffl ^ q-analog of the exponential function e^, Al-Salam |21 2.1] defined 
a Q'-analog of Bernoulli numbers i?„ by 

1 °° 

n=0 



4t) - 1 fb, [niq. 
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Bn n>l, 
l + Bi n = l. 



These g-Bernoulli numbers Bn satisfy the following recurrence relation (see [21 4.3]): 
Now, if = Bq = 1 and for n > 1, a* = i?„ = X]r=o [1] then oq = 1 and for n > 1 



i=o 

n p -1 

{-iTBnq-^^). 



j=0 



3. 



Theorem 1 infers then the following identities, which are g-analogs of the identities of Kaneko ^0] 
and Momiyama on Bernoulli numbers. 

Proposition 1. For k,l ^N, 



j=Q 

I 



j=0 



k+ll ' 
k J 



j=0 

E 



J. 

7 + 1 
J 



J. 



fc+i 

-iy+'[k + j + l],Bk+jq("'y^ =Y^ 

j=0 



k + 1 
j 



{-l)\l + j + l]^Bi+jq 



(k-m+i)+i 



Example 6 

Al-Salam |2j also defined the ^-Bernoulli polynomials Bn{x) = ^^^=0 • Example 5, 

if On = (-1)"'-B„g"(2) then a* = Bn- Therefore 



1=0 



^n(x) = E " = Bn{x) and = E 



i=o 



n 



{-lYB^x^-' = B*{x) 



If we replace An{x) and ^4* (x) by Bn{x) and B*{x), respectively, we get the following result. 
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Proposition 2. For k,l E'N, 



(-i)T 

j=0 



j=0 



k^j Bi+j+i{[l,-x,-z]) (i+i)_fc(i+j+i) ^ ao(-x)^+'+^ 



'=-^-i?z+,-([l,-x,-z])^(V), 



/+1 

j=0 



7 + 1 



k+1 



A; + 1 



c''+'-^[l+j + l],Bi+^{[l,-x,-z])q("2 



Remark: It is easy to see that Bn{0) = Bn and Bn{{))* = (— l)"i?„. Hence Proposition 1 can 
be derived from Proposition 2 by taking x = 1 and z = 0. 
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